The Mathieu Group M 12 and Its Pseudogroup Extension M 13

نویسندگان

  • John H. Conway
  • Noam D. Elkies
  • Jeremy L. Martin
چکیده

We study a construction of the Mathieu group M12 using a game reminiscent of Loyd’s “15-puzzle”. The elements of M12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a “pseudogroup” M13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, akin to that induced by a Cayley graph, on both M12 and M13. We develop these results, and extend them to the double covers and automorphism groups of M12 and M13, using the ternary Golay code and 12 × 12 Hadamard matrices. In addition, we use experimental data on the quasi-Cayley metric to gain some insight into the structure of these groups and pseudogroups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Mathieu Group M 12 and Its Pseudogroup Extension

We study a construction of the Mathieu group M12 using a game reminiscent of Loyd’s “15-puzzle”. The elements of M12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a “pseudogroup” M13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, a...

متن کامل

The Mathieu group M12 and its pseudogroup extension M13, Experiment

We study a construction of the Mathieu group M12 using a game reminiscent of Loyd’s “15-puzzle”. The elements of M12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a “pseudogroup” M13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, a...

متن کامل

The Mathieu Group M 12 and Conway ’ s M 13 - Game Senior Honors

Introduction Although the Mathieu groups are probably best known today as the first instances of the sporadic simple groups, Mathieu's discovery of them arose rather from his search for highly transitive permutation groups; only later were the Mathieu groups shown to be simple. In modern mathematics, the Mathieu groups are studied chiefly in conjunction with sphere packing and error-correcting ...

متن کامل

Topological quantum gate construction by iterative pseudogroup hashing

We describe the hashing technique for obtaining a fast approximation of a target quantum gate in the unitary group SU(2) represented by a product of the elements of a universal basis. The hashing exploits the structure of the icosahedral group (or other finite subgroups of SU(2)) and its pseudogroup approximations to reduce the search within a small number of elements. One of the main advantage...

متن کامل

On the Existence of a Universal Germ of Deformations for Elliptic Pseudogroup Structures on Compact Manifolds

The purpose of this paper is to prove the existence of a versal germ of deformations for elliptic pseudogroup structures on compact manifolds. Under suitable restrictions, the versal germ is shown to be universal. Introduction. Kodaira and Spencer initiated the theory of deformations of compact complex manifolds in 1958 [7], [8]. The existence problem was solved soon after by Kodaira, Nirenberg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Experimental Mathematics

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2006